Algorítimos e Estrutura de Dados (1 º Sem Ano Lectivo 2024)

Implementação de listas ligadas simples.

1. Introdução 

2. Estrutura de dados

3. Tipos de Estrutura de Dados

4. Lista sequencial

5. Entrega e correcção do teste 1

Counting Sort (esclarecimento de dúvidas);

Till Sort;

Radix Sort; e

Heap Sort.

Quick sort;

Shell sort;

Cocktail sort; e

Counting sort.

Complexidade de algoritmos;

Classes de algortimos e determinação de complexidade;

Algortimos de pesquisa;

Recursividade;

Algoritmos de ordenação.

Complexidade de algortimos;

Algoritmos de pesquisa;

Recursividade;

Pesquisa binária recursiva; e

Algoritmos de Ordenação.

1. Correcção do mini-teste 1;

2. Resolução de exercícios sobre recursividade.

6. Selection sort

7. Bublue sort

8. Resolução de exercícios

9. Coordenação de constituição de grupos de trabalho

1. Introdução

2. Recursão

3. Solução trivial

4. Criação de um método recursivo

5. Vantagens e desvantagens 

6. Exemplos de pesquisa binária 

7. Exercícios de aplicação 

8. Entrega do mini-teste 1

1. Introdução 

2. Algoritmos de pesquisa

3. Pesquisa sequencial

4. Pesquisa binária

5. Exercícios práticos 

1. Introdução a algoritmos de pesquisa

2. Realiuzação do mini-teste 1.

Resolução de exercícios:

Pensamento computacional;

Complexidade algortimica.

Apresentação de trabalho de grupo 1 - Reflexão colectiva

Pensamento computacional - exercícios práticos.

1. Introdução;

2. Classes de algoritmos para complexidade;

3. Regras de determinação de complexidade

4. Exemplos práticos;

5. Exercícios de aplicação.

Pensamento algoritmo (Pensamento computacional);

Introdução a complecidade de algoritmos;

O que é complexidade de algoritmos?

Tipo de complexidade;

Escalas de complexidades;

Classes de algortimos para complexidade;

Exemplos práticos.

1. Decomposição;

2. Reconhecimento de padrões;

3. Abstracção; e

4. Algoritmo.

Decomposição;

Reconhecimento de Padrões;

Abstracção;

Exemplos práticos.

Apresentação da disciplina: Apresentação de docentes e discentes; Considerações introdutórias sobre a metodologia de ensino e avaliação, Apresentação do plano Analítico e de Avaliações e Formação de grupos;

Introdução ao pensamento computacional;

O que é o pensamento computacional?

Pilares do pensamento computacional;

Habilidades do pensamento computacional.